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SPECIFICATIONS FOR PENTA 1. PENTA 2. PENTA 3 SCANNERS 



OPERATIONAL 



DEPTH OF 
SCAN FIELD 



WIDTH OF 
SCAN FIELD 



SCAN SPEED 



LIGHT SOURCE 5 VISIBLE LASER DIODES 858 + 5mm 
LASER POWER 8.4mW (PEAK): LESS THAN 1 mW AVERAGE POWER 
914mm (36") FOR 0.33 mm (13mil) BAR CODES 
965mm (38") FOR 0.38 mm (15mil) BAR CODES 
1,016mm (40") FOR 0.43 mm (17mil) BAR CODES 
PENTA 1 : 457mm (18") 
PENTA 2 : 838mm (33") 
PENTA 3: 1219mm (48") 
PENTA 1 : 6,930 SCAN LINES PER SECOND 
PENTA 2 : 13,860 SCAN LINES PER SECOND 
PENTA 3 : 20,790 SCAN LINES PER SECOND 

SCAN PATTERN OMNIDIRECTIONAL 5-SIDED PENTAGON SCAN 
PATTERN 

PENTA 1: 20 SCAN LINES REPEATED AT FOUR 
DISTANCES (80 TOTAL) 

PENTA 2: 40 SCAN LINES REPEATED AT FOUR 
DISTANCES (160 TOTAL) 

PENTA 3: 60 SCAN LINES REPEATED AT FOUR 
DISTANCES (240 TOTAL) 

0.33 mm (13mil) 



MINIMUM BAR 
WIDTH 

DECODE 
CAPABILITY 

SYSTEM 
INTERFACES 

PRINT 
CONTRAST 

NUMBER 

CHARACTERS 

READ 

ASPECT RATIO 



AUTODISCRIMINATES ALL STANDARD BAR CODES 

RS 232. POINT TO POINT. RS422. LIGHT PEN 
EMULATION 

35% MINIMUM REFLECTANCE DIFFERENCE 

UP TO 60 DATA CHARACTERS. (MAXIMUM NUMBER 
WILL VARY BASED ON SYMBOLOGY AND DENSITY) 



UP TO 2.6 TO 1 

FIG. 
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DATA TABLE EMBODIED IN SFP GENERATOR ON DECODE 

PROCESSOR BOARD 



SCANNING 
FACET NO. 


TRIGGERING EVENT WHEN THE CLOCK 

mm m mm mmmrn ^m*. | a ft, a » * ft ^ ft ^ft» 1 ■ ***** fc g gk ft ft 1 ft^B ft ft A ft 

PULSE COUNT ATTAINS THE VALUE EQUAL 
TO THE COUNT VALUE SET FORTH BELOW 
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EVENT FROM 
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TABLE EMBODIED IN SFSP GENERATOR DECODE 
PROCESSOR BOARD 



FACET NO. 


CCCD TDIP^CDIMP 

oror I KlovjtKINo 
EVENT 


rULot fcvfclN 1 rKvJM 
SFSP MODULE . 


A O 
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ni ii a a iki cri^o 
RULES 1 - 4 IN FIGS. 


SFSP 12/1P 
SFSP 12/2P 
SFSP 12/3P 
SFSP 12/4P 
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RULES 1 - 4 IN FIGS. 


SFSP 16/1P 
SFSP 16/2P 
SFSP 16/3P 
SFSP 16/4P 
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RULES 1 - 4 IN FIGS. 


SFSP 4/1 P 
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RULES 1 - 4 IN FIGS. 


SFSP 20/1 P 
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RULES 1 -4 IN FIGS. 


SFSP 8/1 P 
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RULES 1 - 4 IN FIGS. 
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RULES 1 -4 IN FIGS. 
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RULES 1 - 4 IN FIGS. 
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RULE 1: FOR GENERATING SFSP/1P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 
AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE 
SCANNING DISC), THE SFSP GENERATION MODULE 
GENERATES SFSX/1P TYPE PULSES WHEN THE COUNT 

IS EQUAL TO: 

COUNT (SFSP) 



RULE 2: FOR GENERATING SFSX/2P TYPE PULSES 



FOR EACH FACET X BEFORE WHICH IS LOCATED FACET 
X-1 AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT 
THE SCANNING DISC), THE SFSP GENERATION MODULE 
GENERATES SFSX/2P TYPE PULSES WHEN THE COUNT 

IS EQUAL TO: 



COUNT (SFSP) +1 



COUNT (SFX+1P) - COUNT (SFXP) 
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RULE 3: FOR GENERATING SFSP/3P TYPE PULSES 



FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 
AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE 
SCANNING DISC), THE SFSP GENERATION MODULE 

GENERATES 

SFSX/3 TYPE PULSES WHEN THE COUNT IS EQUAL TO: 



COUNT (SFSP) +2 



COUNT (SFX+1P) - COUNT (SFXP) 



RULE4. FOR GENERATING SFSX/4P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 AND 
BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE SCANNING 
DISC), THE SFSP GENERATION MODULE GENERATES 
SFSX/4 TYPE PULSES WHEN THE COUNT IS EQUAL TO: 



COUNT (SFSP) +3 



COUNT (SFX+1P) - COUNT (SFXP) 
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SCANNER NO. 


TOTAL NO. OF FACETS ON DISC 


NO. OF SECTORS / FACET 


SCANNING STATION NO. 




FIG. 


11C1 
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RULES 1 - 4 IN FIGS. 
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SFSP 8/1 P 




SFSP 8/2P 




SFSP 8/3P 




SFSP 8/4P 




11 


RULES 1 -4 IN FIGS. 
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READ SCAN DATA ELEMENTS OUT OF PRIMARY AND 
AUXILLARY FIFOs IN DIGITIZING CIRCUIT 



I 



RECOVER DIGITAL COUNT DATA AND SFSP MARKERS 
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HOP GENERATION ALGORITHM 
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BEAM NO. 


FACET 
NOS. 




1 


1 




2 


3 


4 
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FIG. 15K 
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VIRTUAL 
SCANNING BEAM 
SOURCE 




CYLINDRICAL 
HOLOGRPHIC 
ELEMENT 



VERTICAL 
SCANNING BEAMS 



FIG. 16D 




FIG. 16E 
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HEIGHT/WIDTH/PROFILING 
PACKAGE DIMENSIONING SUBSYSTEM 



(600) FIGS. 17-29B 



PREPROCESSING STAGE 



A1 




F 1 = RAW IMAGE 

F 2 = SMOOTH IMAGE 

F 3 = EDGE IMAGE 

F 4 = OBJECT IMAGE 

F g = AREA HEIGHT, AND CORNER COORDINATES 

FIG. 17 



I 
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CONTROL STRUCTURES 
INPUT OF OPERATOR PARAMETERS AND INITIALIZATIONS 

FOR z := 1 TO n DO 

READ ROW z OF / INTO THE IMAGE ROW STORE 
BUF(1...M, IND (z)); 
FOR y := k + 1 to N - k DO BEGIN 

FOR x :=k + 1 TO M - k DO BEGIN 
FOR z := 1 TO a DO 

F (z) :=BUF(x + xind(z), ind(k + 1 + yind(z))): 

PROCESSING OF THE PICTURE WINDOW F(/,(x,y)) WITH A SPECIFIC 
OPERATOR KERNEL ARGUMENTS: F(z), WITH 1 £ z <, a, OR F(i,j,), 
WITH -k < i, j < k) 
RESULT: GRAY VALUE v 

© IF (PARSEQ = 0) THEN 

BUFOUT (x) := v 

© ELSE BUF(x, IND(k+1)):=v 

END{for}; 

© IF (PARSEQ = 0) THEN 

WRITE ROW BUFFER STORE BUFOUT(1...M) INTO 
ROW y OF THE RESULTANT IMAGE FILE OUT 

0 ELSE 

0 WRITE IMAGE ROW STORE BUF(1 ...M, IND(K+ 1)) INTO 

0 ROW y OF THE RESULTANT IMAGE FILE OUT; 

IF (y N - k) THEN BEGIN 

READ ROWy + k + 1 OF THE INPUT IMAGE FILE INTO 
THE IMAGE ROW STORE BUF(1...M, IND(1)); 
LINK:= IND(1); 

FOR z := 1 TO n - 1 DO IND(z) := IND(z +1) 
IND(n) := LINK 
END {if} 
END {for} 

CONTROL STRUCTURE FOR THE COMPUTATION OF LOCAL 
OPERATORS, USING ROW-WISE BUFFERING, THE CENTERED 
ij-COORDINATE SYSTEM, AND THE SPATIAL ARRANGEMENT FOR 
THE WINDOW CONTENT IF THE ONE-DIMENSIONAL ARRAY F(z) 
IS USED. PROGRAM LINES LABLED WITH 8 ARE SUPERFLUOUS 
IF A PARALLEL OPERATOR HAS TO BE IMPLEMENTED 



FIG. 19 
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STEP A1 INVOLVES CAPTURING LINES (ROWS) OF DIGITIZED RANGE 
DATA PRODUCED BY THE LASER SCANNING/RANGING UNIT DURING 
EACH SWEEP OF THE AMPLITUDE MODULATED LASER BEAM ACROSS 
THE WIDTH OF THE CONVEYER BELT. EACH ROW OF RAW RANGE 
DATA HAS A PREDETERMINED NUMBER OF RANGE VALUE SAMPLES 
(E.G. M=256) TAKEN DURING EACH SCAN ACROSS THE CONVEYOR 
BELT. EACH SUCH RANGE DATA SAMPLE REPRESENTS THE 
MAGNITUDE OF THE POSITION VECTOR POINTING TO THE 
CORRESPONDING SAMPLE SAMPLE POINT ON THE SCANNED 
PACKAGE, REFERENCED WITH RESPECT TO A POLAR-TYPE 
COORDINATE SYSTEM SYMBOLICAL Y EMBEDDED WITHIN THE LADAR- 
BASED IMAGING AND DIMENSIONING SUBSYSTEM. STEP A1 ALSO 
INVOLVES LOADING A PREDETERMINED NUMBER OFRAW RANGE DATA 
SAMPLES INTO A FIFO-TYPE PREPROCESSING DATA BUFFER (e.g. M=9) 
FOR BUFFERING 9 ROWS OF RANGE DATA AT ANY INSTANT OF TIME. 

7 2 

STEP A2 INVOLVES USING, AT EACH PROCESSING CYCLE AND 
SYNCHRONIZED WITH THE CAPTURE OF EACH NEW ROW OF RAW 
RANGE DATA, A 2-D (9X9) WINDOW FUNCTION EMBEDDED INTO A 
GENERAL CONTROL STRUCTURE (e.g. PIXEL PROGRAM LOOP), TO 
SMOOTH EACH LINE (OR ROW) OF RAW RANGE DATA BUFFERED IN 
THE PROCESSING DATA BUFFER USING DILUTION AND EROSION (D/E) 
PROCESS BASED ON NON-LINEAR TYPE MIN/MAX METHODS. THE 
OUTPUT FROM THIS NON-LINEAR OPERATION IS A SINGLE ROW OF 
SMOOTH RANGE DATA OF LENGTH M=256 WHICH IS INPUT TO A 
THREE ROW FIFO BUFFER, AS SHOWN IN FIG. 44G. 

T 9 

STEP 3A INVOLVES USING, AT EACH PROCESSING CYCLE, A 2-D (3X3) 
CONVOLUTION KERNEL BASED ON THE SOBEL OPERATOR, AND 
EMBEDDED INTO A GENERAL CONTROL STRUCTURE (e.g. PIXEL 
PROGRAM LOOP), TO EDGE-DETECT EACH BUFFERED ROW OF 
SMOOTH EDGE DATA OF LENGTH M=256 WHICH IS INPUT TO A FIRST 
ONE ROW(N=1) FIFO BUFFER AS SHOWN IN FIG. 44G. THE OUTPUT 
ROW OF "EDGE DETECTED" RANGE DATA REPRESENTS THE FIRST 
SPATIAL DERIVATIVE A OF THE BUFFERED ROWS OF RANGE DATA 
ALONG THE n DIRECTION OF THE N=9 FIFO (CORRESPONDING TO THE 
FIRST SPATIAL DERIVITIVE OF THE RANGE DATA CAPTURED ALONG 
T HE Y DIRECTIO N OF THE CONVEYER BELT. 



FIG. 20A 



I 
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z. 

STEP A4 INVOLVES USING. AT EACH PROCESSING CYCLE, A 7-TAP 
FIR-TYPE DIGITAL FILTER (H1) TO COMPUTE THE FIRST SPATIAL 
DERIVATIVE OF THE BUFFERED ROW OF EDGE-DETECTED RANGE 
DATA ALONG THE m DIRECTION OF THE N=9 FIFO (CORRESPONDING 
TO THE FIRST SPATIAL DERIVATIVE OR THE RANGE DATA CAPTURED 
ALONG THE x DIRECTION OF THE CONVEYOR BELT). THE OUTPUT OF 
THIS OPERATION IS STORED IN A SECOND ONE ROW(N=1) FIFO. AS 
SHOWN IN FIG. 44G. 



I 



E 



STEP A5 INVOLVES ANALYZING. AT EACH PROCESSING CYCLE, THE 
EDGE -DETECTED DERIVATIVE STORED IN THE SECOND ONE ROW 
FIFO IN ORDER TO (1) FIND THE MAXIMUM VALUE THEREOF, AND 
THEN (2) COMPARE THE MAXIMUM DERIVATIVE VALUE TO A 
PREDETERMINED THRESHOLD VALUE. IF ANY OF THE MAXIMUM 
FIRST DERIVATIVE VALUES IS LARGER THAN THE PREDETERMINED 
THRESHOLD VALUE, THEN THE UNLOADED ROW OF SMOOTHED RANGE 
DATA (FROM OUTPUT PORT OF THE THREE ROW FIFO) IS LABELLED AS 
CONTAINING OBJECT DATA, AND IS LOADED INTO THE INPUT PORT OF 
THE FIFO-TYPE OBJECT-RELATED DATA BUFFER 
(ODB), ALSO REFERRED TO AS THE T BUFFER. FOR FUTURE USE. 
OTHERWISE. THE UNLOADED ROW OF SMOOTHED RANGE DATA FROM 
THE THREE ROW FIFO IS LABELED AS CONTAINING BACKGROUND 
DATA AND IS LOADED INTO THE INPUT PORT OF THE FIFO-TYPE 
BACKGROUND DATA BUFFER (BOB). AND POSSIBLY THE ODB, FOR 
FUTURE USE. 



I 



STEP B1: AT EACH PROCESSING CYCLE, AND FOR EACH COLUMN 
POSITION IN THE ROWS BACKGROUND DATA IN THE BDB 
(REFERENCED BY INDEX m). COMPUTE THE "MEDIAN VALUE" BASED 
ON THE CURRENT ROWS OF BACKGROUND DATA BUFFERED THEREIN. 



I 



STEP B2: AT EACH PROCESSING CYCLE, AND FOR EACH ROW OF 
OBJECT-RELATED DATA IN THE ODB, SUBTRACT THE PRECOMPUTED 
MEDIAN VALUE (BG) FROM THE CORRESPONDING RANGE VALUE (f=X). 
TO PRODUCE A DIFFERENCE VALUE (X-BG) FOR EACH OF THE 256 
COLUMN POSITIONS IN THE CORRESPONDING ROW OF OBJECT- 
RELATED DATA BEING BUFFERED IN THE ODB (ALSO INDICATED AS 
THE "f BUFFER"), THEREBY PRODUCING A VERTICAL FIRST DISCRETE 
DERIVATIVE THEREOF (HAVING A COLUMN LENGTH M=256). 



FIG. 20B 
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STEP B3: AT EACH PROCESSING CYCLE, SMOOTH THE COMPUTED 
VERTICAL FIRST DISCRETE DERIVATIVE BY CONVOLVING THE SAME 
WITH A 5-TAP FIR SMOOTHING FILTER AND TRUNCATING THE 
RESULTANT ROW OF SMOOTHED DISCRETE DERIVATIVE DATA TO 
LENGTH M=256. AND THEREAFTER LOAD THE ROW OF SMOOTHED 
DISCRETE DERIVATIVE DATA IN THE "DIFF" (I.e. DERIVATIVE) DATA 
BUFFER HAVING m=256 COLUMNS AND n=1 0,000 OR MORE ROWS (AS 
REQUIRED BY THE COLLECTED RANGE DATA MAP). THE OUTPUT ROW 
OF DISCRETE DERIVATIVE DATA CONTAINS OBJECT-RELATED DATA 
ONLY, AND MOST BACKGROUND NOISE WILL BE ELIMINATED. 



STEP B4:AT EACH PROCESSING CYCLE, PERFORM A 2-D IMAGE-BASED 
CONTOUR TRACING OPERATION ON THE DISCRETE DERIVATIVE DATA 
CURRENTLY BUFFERED IN THE DIFF DATA BUFFER IN ORDER TO 
PRODUCE AN ARRAY OF m,n CONTOUR POINTS IN M-N SPACE (AND 
CORRESPONDING TO x,y CONTOUR POINTS IN X-Y CARTESIAN SPACE) 
TYPICALLY, THE ARRAY OF CONTOUR POINTS m.n WILL CORRESPOND 
TO THE SIDES OF THE POLYGONAL OBJECT EMBODIED IN THE ROWS 
OF OBJECT DATA CURRENTLY BUFFERED WITHIN THE OBJECT DATA 
BUFFER, AND THE OUTPUT DATA SET PRODUCED FROM THIS STEP OF 
THE METHOD CONTAINS EXTRANEOUS CORNER POINTS WHICH NEED 
TO BE REMOVED FROM THE PRODUCED ARRAY OF CONTOUR POINTS. 



STEP B5: AT EACH PROCESSING CYCLE, STORE THE m,n INDICES 
(ASSOCIATED WITH THE CORNER POINTS OF THE TRACED CONTOURS) 
IN THE x-BOUNDARY AND y-BOUNDARY BUFFERS, RESPECTIVELY. 
NOTABLY, THE x-BOUNDARY AND y-BOUNDARY BUFFER IS M-256, AND 
THE LENGTH OF THE y-BOUNDARY BUFFER IS ALSO M=256 



STEP B6: AT EACH PROCESSING CYCLE, DETECT THE m INDICES 
ASSOCIATED WITH "CORNER POINTS" IN THE TRACED CONTOURS BY 
CONVOLVING THE CURRENT DISCRETE DATA SET STORED IN THE 
x-BOUNDARY BUFFER (OF LENGTH M=256) WITH THE 11-TAP FIRFILTER 
(i.e. LOW-PASS 1st DIFFERENTIATOR) AND STORING THE RESULTANT 
DISCRETE m INDICE DATA SET IN THE x-TEMP ARRAY. 




FIG. 20C 
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STEP B7: AT EACH PROCESSING CYCLE, DETECT THE n INDICES 
ASSOCIATED WITH THE "CORNER POINTS" IN THE TRACED CONTOURS 
BY CONVOLVING THE DISCRETE DATA SET STORED IN THE 
y-BOUNDRY BUFFER (OF LENGTH N) WITH THE 1 1-TAP FIR FILTER 
(i.e. LOW-PASS 1st DIFFERENTIATOR) AND THEN STORING THE 
RESULTANT DISCRETE n INDICE DATA SET IN THE y-TEMP-ARRAY. 



I 



M 



STEP B8: AT EACH PROCESSING CYCLE, FIND THE "BREAK POINTS" 
AMONG THE DETECTED CORNER POINTS STORED IN THE x-TEMP - 
ARRAY AND y-TEMP-ARRAYS, AND BUFFER THE m AND n INDICES 
ASSOCIATED WITH THESE BREAK POINTS IN THE IN THE BREAKS 
BUFFER. 



T 



_z 



N 



STEP B9: AT EACH PROCESSING CYCLE, PERFORMING LINEAR CURVE 
FITTING BETWEEN EVERY TWO CONSECUTIVE BREAK POINTS STORED 
IN THE BREAKS BUFFER, TO PRODUCE A SINGLE LINE 
REPRESENTATION THEREOF. EACH LINE CONSTITUTES A SIDE OF A 
POLYGON REPRESENTATION OF THE OBJECT REPRESENTED IN THE 
RANGE DATA MAP BUFFERED IN THE ODB OR f DATA BUFFER. FOR 
EVERY TWO CONSECTUTIVE SIDES OF THE POLYGON 
REPRESENTATION, THE INTERSECTION POINT IS DETERMINED, AND 
DEEMED A CORNER VERTEX OF THE POLYGON. 



I 



STEP B10: AT PROCESSING CYCLE, ONCE ALL CORNER COORDINATES 
(VERTICES) ARE OBTAINED, THE CORNER VERTICES ARE FURTHER 
REDUCDED USING A SHARP/DULL ANGLE ELIMINATION ALGORITHM 
AND CLOSE CORNER ELIMINATION OPERATORS. TYPICALLY, THE 
FINAL RESULT IS A SET OF m AND n INDICES CORRESPONDING TO THE 
x AND y COORDINATES ASSOCIATED WITH THE FOUR CORNERS 
COORDINATES OF A CUBIC BOX, WHICH SET IS THEREAFTER STORED 
IN A CORNER COORDINATE (OR INDICE) ARRAY. 



FIG. 20D 
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STEP B1 1 : COMPUTE THE AVERAGE RANGE VALUE OF THE CONTOUR 
POINTS CURRENTLY BUFFERED IN THE ODB SO AS TO PROVIDE AN 
AVERAGE HEIGHT VALUE FOR THE BOX , AND THEN, FOR EACH 
CORNER POINT IN THE CORNER COORDINATE ARRAY, USE THE 
COMPUTED AVERAGE RANGE VALUE TO COMPUTE THE z COORDINATE 
CORRESPONDING THERETO, AND REFERENCED WITH RESPECT TO 
THE GLOBAL COORDINATE FRAME OF REFERENCE. 



I 



STEP B12: COMPUTE THE x AND y COORDINATES ASSOCIATED WITH 
EACH CORNER POINT CURRENTLY BUFFERED IN THE CORNER 
COORDINATE ARRAY AND SPECIFIED BY INDICES m AND n. 
COORDINATES x AND y ARE REFERENCED WITH RESPECT TO THE 
GLOBAL COORDINATE FRAME. 



I 



STEP B13: COMPUTE THE SURFACE AREA OF THE OBJECT 
REPRESENTED BY THE CONTOURS CURRENTLY REPRESENTED IN THE 
CONTOUR BUFFER, USING THE m,n COORDINATES ASSOCIATED WITH 
THE CORNER VERTICES m AND n CURRENTLY BUFFERED IN THE 
CORNER COORDINATE ARRAY 



I 



STEP B14: FOR THE SCANNED OBJECT, OUTPUT THE COMPUTED 
SURFACE AREA, OBJECT HEIGHT, AND CORNER x.y COORDINATES 
(VERTICES) REFERENCED WITH RESPECT TO THE GLOBAL 
COORDINATE REFERENCE FRAME. 



FIG. 20E 
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RAW RANGE DATA 




60 100 150 200 250 

FIG. 21A 



SMOOTHED RANGE DATA 
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FIG. 21B 



VERTICAL EDGE 
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FIG. 21C 
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BACKGROUND FOUND 
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FIG. 21D 
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BACKGROUND ELIMINATED 




50 100 150 200 

FIG. 21E 
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START A NEW IMAGE 
STRUCTURE A 
A.N = 0 



B 



3 



A.f(A.N) = X 
A.diff(A.N) = X - B. 



RETRIEVE 1 ROW (X) FROM 
PREPROCESSING STAGE; 
SUBTRACT THE BG ROW 
(FROM PREPROCESSING 
STAGE) FROM THIS ROW 



FOR EACH ELEMENT PER ROW 
(THERE ARE A_M OF THEM) 



A.diff(A.N) = A.diff(A.N) *H 



I 



A.N = A.N) + 




APPLY SMOOTHING FIR FILTER H 1 
(* REPRESENTS CONVOLUTION). 
A.diff IS THE EQUIVALENT OF 
VERTICAL 1ST DERIVATIVE OF 
THE ORIGINAL IMAGE A.f. 



CHECK THE 1ST DERIVATIVE 
WITH A THRESHOLD (-50) 



H-, =(0.15 0.25 0.2 0.25 0.15) 



THIS FUNCTIONAL BLOCK RETRIEVES DATA ALREADY PRE-PROCESSED, 
COMPUTES VERTICAL FIRST DERIVATIVE, AND STORES THE RESULTS 
IN AN IMAGE STRUCTURE FOR FURTHER PROCESSING, SUCH AS 
COMPUTER TRACING, ETC. 



FIG. 22 
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L1 ({> 



OBJECT 
SEARCH 



y := 


Ymax 


L2 (}>■ 


x := 


Xmin 



YES 



L3 (j> 



< ^f(x,y)>Si ANDf(x-1, y)<S 2 ANDf(x, y) *G-1 "\ b!P- 



BEG := 1 


E(1) 


:= 0 


z := 


5 


BAC := 0 


ISP 


:= 0 


E(4) 


= 0 


X :=x 


XK 


= X 


E(2) 


= X 


Y:=y 


YK 


= y 


E(3) 


= y 



x: = x + 1 



NO 



y:=y-i 



< ^ x*Xmax ^ 



YES 



L4 



NO 



BEG: = 0 



RL: = 4 



RL :=AND(RL + 4,7) 



CONTOUR 
TRACING 



2: 



t := 0 



L5 ()>■— 
t: = t+ 1 



END 



DISPLAY OF THE 
LABELED 
RESULTANT IMAGE 



| | KcoUL l AlN 



YES 



I 



t >8 



> 



NO 



ISP := 1 



Tl 



RL:=AND(RL+ 1,7) 



x:=X + DX(RL + 1) 
y:=Y + DY(RL+1) 



NO 



I YCC . < f(x.y)<S 2 > 

■ ^- <BACT0> ^— 1 p 



X := X ; y := Y 
f( x, y ) : = G-1 



YES 



E(1):= E(1) + 1 
E(z):= RL 
z:= z + 1 



YES 



1 



< Z>Lmax > 
3 



NO 



NO 



1 



YES 



1 



W:= E(z-1)- E(z-2) 
W > 4, THEN W := W-8 
W<-4, THEN W := W+8 
E(4) := E(4) + W 



CONTOUR 
TOO LONG 



L_ 




5 



W:= E(5)-E(z-1) 
W >4, THEN W := W-8 
W<-4, THEN W := W+8 
E(4) := E(4) + W 



STORE THE COUTOUR 
DATA E(1)...E(z) INTO 
THE RESULTANT 
CONTOUR FILE 
| 



X = XK AND Y = YK 



BAC := 1 



FIG. 22A 
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X_temp_array = A.x_boundry * H 2 



y_temp_array = A.y_boundry * H 2 



H 2 = (-0.26352176. -0.0625, 
-0.083934352, -0.079577472, 
-0.048302384, 0.0, 0.048302384, 
0.079577472, 0.063934352, 
0.0625, 0.026352176); 

THIS FIR FILTER IS USED 
TO DETECT CORNER POINTS 
IN THE CONTOUR. 
( * IS CONVOLUTION) 



FIG. 23 



j = 0; k = I 



A.breaks CONTAINS PLAUSIBLE 
CORNER POSITIONS. THESE 
NEED FURTHER REDUCTION... 



FOR EACH ELEMENT OF x-temp_aray AND y_temp_aray 
IF (SGN(x_temp{_array[kjO SGN(x_temp_array { k-l ]) OR 

SGN(x_temp_array [ kj o SGN(y_temp_array [ k-l ])) 

THEN 

A.breaks[i] = k 

j=j + 1; 




SGN(x) IS THE 
ALEGEBRAIC SIGN AT x. 



FIG. 24 
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N c .Cj( ) 



I 



FLOWCHART FOR DELETION OF 
SHARP AND DULL ANGLES 



DELETE 1 CORNER WHEN 2 
ADJACENT CORNERS HAVE 
THE SAME COORDINATES. 
SE = FALSE; K = 1 




Cj= Cj(N c ) + Q( )+Cj(1) 
( IF K = 0, SET SE = TRUE ) 

N c = N C l C G = NULL 

j = 0 ; j = 1; K = 0 



I 



V1 = Ci(j + 1)-Ci(j) 
V2=Cj(j+2)- Ci(j + 1) 
Dot si = V1 • V2 / S qrt ( [V1] • [V2]) 

i 



T s : -cos (20/ 180* pi) 

(SHARP ANGLE THRESHOLD) 
To : cos (135/ 180* pi) 

(DULL ANGLE THRESHOLD) 
N C : NUMBER OF CORNERS 
N C L : NUMBER OF CORNERS LEFT 
N G C : NUMBER OF GOOD CORNERS 
Cj( ) : ARRAY OF CORNERS 
C G ( ): ARRAY OF GOOD CORNERS 
V1 : VECTOR 1 
V2 : VECTOR 2 

Dotsi : NORMAL AND DOT PRODUCT 
K : # OF CORNERS DELETED 
SE : ALL SHARP CORNERS 

DELETED 
mn : COORDINATES 




FIG. 25 
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b 3 

FIG. 26C 




FIG. 26D 
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FLOW CHART FOR PACKAGE AREA COMPUTATION 



OAB TRIANGLE WITH VERTEXES O, 

A AND B 
N v NUMBER OF VERTEXES 
VAB VECTOR AB 
ANG1 ANGLE OF FIRST VECTOR 
ANG2 ANGLE OF SECOND VECTOR 
L1 LENGTH OF FIRST VECTOR 
L2 LENGTH OF SECOND VECTOR 



1 

EXIT 



AREA = 0; J = 2 
L1 = V01; 

ANG1 = angle (X01) 





ANG2 = ANGLE (xOJ) 
L2 = VOJ 
AREA = AREA+ 
Sin (A2-A1)*0.5 *L1 *L2 



I 



1 



PACKAGING AREA = AREA 
EXIT 



A1 = A2 L1 = L2 



FIG. 28 




FIG. 29B 



PACKAGE VELOCITY MEASUREMENT 
SUBSYSTEM (400) 
START 

L 
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AA1 , , AA2 



PERFORM STEPS A1 
THROUGH B10 IN FIGS.18-20D 
FOR COLLECTED RAW DATA 
FROM LASER BEAM NO.1 



I 




1 



PERFORM STEPS A1 
THROUGH B10 IN FIGS.18-20D 
FOR COLLECTED RAW DATA 
FROM LASER BEAM NO.2 



BB1 BB2 



BUFFER CORNER 
COORDINATE ARRAY 
FROM LASER BEAM NO.1 



I 



BUFFER CORNER 
COORDINATE ARRAY FROM 
LASER BEAM NO.2 




COMPUTE VELOCITY OF PACKAGE 
(V, L) BY ANALYSIS OF CORNER 
COORDINATE ARRAYS OBTAINED 
FROM LASER BEAMS NOS. 1 AND 2. 



1 



VELOCITY 



f 



DD1 



PERFORM STEPS B11 
THROUGH B14TO 
OBTAIN SURFACE AREA, 
HEIGHT AND CORNER 
COORDINATES 



VELOCITY 



DD2 



I 



PERFORM STEPS B1 1 
THROUGH B14TO 
OBTAIN SURFACE AREA, 
HEIGHT AND CORNER 
COORDINATES 



A,L, H, W, 



1 



EE 



COMBINE RESULTS TO PROVIDE 

SURFACE AREA, HEIGHT 
COORDINATES, AND VELOCITY 



PACKAGE VELOCITY OF 
LENGTH MEASUREMENT 
METHOD (V,L) 



T 



FIG. 30 
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V= D/T 

D = L *(sinQ 2 " sir >02) 
T = (R2 - R1 + R4 - R3) * t/2 
t = TIME BETWEEN LDIP SWEEPS 



OPTIONAL VIRTUAL EXIT SENSOR 
SIGNALS: 

START NEW THREADS THAT IDLES FOR 
TTms. THE THREAD THE WAKES UP AND 
SENDS OUT A SIGNAL/EVENT FOR EACH 
SENOR. 

TT = THE TIME DIFFERENCE IN ms. 
BETWEEN THE CURRENT TIME AND THE 
TIME THIS PACKAGE WILL HIT A VIRTUAL 
EXIT SENOR AT CURRENT SPEED. 
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VIRTUAL POINT OF WHERE 
SCAN BEAM ORIGINATES 



rr + 




LJ b 



BELT 



jL 



D= DISTANCE BETWEEN 
BEAM 1 AND BEAM 

D = d 2 -d 1 



BEAM 1 
do 



\ 



BEAM 1 



FIG. 32 
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ROW 



NUMBERS 




ROW 1 

ROW 3 



BUFFER 1 




ROW 4 



BEAM 1 BEAM 2 



FIG. 33A 



FIG. 33B 



84/116 



PACKAGE IN THE TUNNEL(PITT) INDICATION 
SUBSYSTEM (500) 



•gate 



GATE SIGNAL 
GENERATOR 



DETECTION OF AN 

OBJECT ON A 
CONVEYOR BELT 



2007 




MIRROR 



OPTICAL SIGNAL 
ATTENUATOR (90%) 



CONVEYOR BELT 



NOTE: THE UPPER PORTION OF 
THE REFLECTOR IS COVERED 
WITH DARK MATERIAL 



2005 



FIG. 33A 



I 
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LDIP 



3301 




FIG. 33B 
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A 



GENERATE "START-OF-OBJECT SENSING" CYCLE PULSE SIGNAL 
AS AM-LASER IS SCANNED ALONG EDGE OF CONVEYOR BELT. 
THE LADAR-BASED IMAGE AND PROFILING SUBSYSTEM OF THE 
PRESENT INVENTION. 



I 



B 



USE "START-OF-OBJECT SENSING" CYCLE PULSE SIGNAL TO 
GENERATE A PREDEFINED TIME WINDOW OVER WHICH DETECTION 
OF OBJECT SENSING SIGNAL WILL OCCUR. 



I 



TRANSMIT AN OBJECT SENSING SIGNAL ACROSS THE CONVEYOR 
BELT, AND DETECT CHANGES IN THE INTENSITY OF THIS SIGNAL 
OVER THE PREDEFIED TIME WINDOW. 



I 



GENERATE AN OBJECT DETECTION SIGNAL IN RESPONSE TO THE 
DETECTION OF CHANGES IN INTENSITY IN THE OBJECT SENSING 
SIGNAL, INDICATIVE OF THE PRESENCE OF AN OBJECT (i.e. 
PACKAGE) MOVING ACROSS THE CONVEYOR BELT. 



FIG. 34 
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I I 

|_ DATA ELEMENT HANDLING RULES | 

1 . WHEN A PACKAGE DATA ELEMENT (PDE) OF ANY TYPE 
IS REMOVED FROM THE SYSTEM EVENT QUEUE, THEN IT 
IS PLACED IN THE MOVING PACKAGE TRACKING QUEUE 



2. WHEN A SCAN BEAM DATA ELEMENT (SBDE) IS 
REMOVED FROM THE SYSTEM EVENT QUEUE, THEN IT IS 
COMBINED WITH EACH PACKAGE DATA ELEMENT IN THE 
MOVING PACKAGE TRACKING QUEUE AND THEN EACH 
RESULTING DATA ELEMENT PAIR IS PROCESSED ALONG 
THE PACKAGE DATA ELEMENT CHANNEL AND SCAN DATA 
ELEMENT CHANNEL AS SHOWN IN FIGS. 40A & 40B 

3. "WHEN A PACKAGE-IN-TUNNEL (PIT) DATA ELEMENT IS 
REMOVED FROM THE SYSTEM EVENT QUEUE, THEN THE 
OLDEST PACKAGE DATA ELEMENT IN THE MOVING 
PACKAGE TRACKING QUEUE IS REMOVED THERE FROM 



4. WHEN A PACKAGE OUT-OF TUNNEL (POOT) DATA 
ELEMENT IS REMOVED FROM THE SYSTEM EVENT QUEUE, 
THEN THE FOLLOWING OPERATIONS ARE CARRIED OUT 

I I 



FIG. 41A 
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r 



~i 



(a) IF THE TIME STAMP Tj ON THE REMOVED POOT DATA ELEMENT 
INDICATES THAT CORRESPONDING PACKAGE HAS MOVED OUT OF 
THE SCANNING TUNNEL, THEN REMOVE THE OLDEST PACKAGE 
DATA ELEMENT IN MOVING PACKAGE TRACKING QUEUE 



(b) IF THE TIME STAMP Tj ON THE REMOVED POOT DATA ELEMENT 
INDICATES THAT THE CORRESPONDING PACKAGE IS STILL MOVING 
THROUGH THE SCANNING TUNNEL, THEN DO NOT REMOVE ANY 
PACKAGE DATA ELEMENT FROM THE MOVING PACKAGE TRACKING 
QUEUE. 



L_ 



FIG. 41 B 
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I I 

I VECTOR-BASED SURFACE MODELING OF PACKAGES MOVING I 
I IN SCANNING TUNNEL J 

MATHEMATICAL FORM OF EACH SURFACE ON THE PACKAGE: 
VECTOR-BASED MODEL CONSISTING OF (1) AT LEAST THREE 
VERTICE POINTS WITHIN THE PLANE OF THE PACKAGE SURFACE, 
AND (2) NORMAL VECTOR FOR THE PLANE. 

PROCEDURE: 

(1) USE POSITION VECTOR (REFERENCED TO X=0, Y=0,Z=0 IN 
Rqlobal )• FOR SPECIFYING THE POSITION OF EACH VERTEX IN 
THE PACKAGE SURFACE PLANE; AND 

(2) USE NORMAL VECTOR FOR SPECIFYING THE SURFACE 
DIRECTION OF THE PACKAGE SURFACE (AT WHICH LIGHT 
REFLECTS) 

(3) THEDE FOUR VECTORS S[ECIFU THE SURFACE OR THE 
PACKAGE IN COOEDINATE REFERENCE FROM Rgiobal 

I I 



FIG. 43 
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FIG. 44A1 
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(1) THE RADIUS TO BEAM-INCIDENT-POINT ON THE HOLOGRAPHIC 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION " Tq 

(2) SCANLINE SEPARATION BETWEEN ADJACENT SCAN LINES AT THE 
FOCAL PLANE OF THE (i,J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION "S SL " 

(3) THE SCANLINE LENGTH (MEASURED INTO PAPER) FOR THE (I.J)-TH 
SCANLINE, ASSIGNED THE SYMBOLIC NOTATION "L SL " 

(4) THE DISTANCE MEASURED FROM THE SCANNING DISC TO THE 
FOCAL PLANE OF THE (i.J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION a j 

(5) THE DISTANCE FROM RADIUS TO BEAM-INCIDENT-POINT r n TO BEAM 
FOLDING MIRROR, ASSIGNED THE SYMBOLIC NOTATION "L" 

(6) THE TILT ANGLE OF THE J-TH BEAM FOLDING MIRROR ASSOCIATED 
WITH GENERATION OF THE (i.J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION "Oj" 

(7) THE TILT ANGLE OF THE VIRTUAL SCANNING DISC, ASSIGNED THE 
SYMBOLIC NOTATION "2tf 

(8) THE LATERAL SHIFT OF THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION "AX" 

(9) THE VERTICAL SHIFT OF THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION "AY" 

(10) THE DISTANCE FROM THE ROTATION AXIS TO THE BEAM INCIDENT 
POINT ON THE VIRTUAL SCANNING DISC. ASSIGNED THE SYMBOLIC 
NOTATION "r 0 + AX" 

(11) THE DISTANCE FROM THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC TO THE FOCAL PLANE WITHIN WHICH THE (i.J)-TH 
SCANLINE RESIDES, ASSIGNED THE SYMBOLIC NOTATION " f j " 

(12) THE DIAMETER OF THE CROSS-SECTION OF THE LASER BEAM 
SCANNING STATION, ASSIGNED THE SYMBOLIC NOTATION "d BEAM " 

(13) THE ANGULAR GAP BETWEEN ADJACENT HOLOGRAPHIC SCANNING 
FACETS, ASSIGNED THE SYMBOLIC NOTATION "d GAp " 

(14) THE OUTER RADIUS OF THE AVAILABLE LIGHT COLLECTION REGION 
ON THE HOLOGRAPHIC SCANNING DISC, ASSIGNED THE SYMBOLIC 
NOTATION " r OUTER " 

FIG. 44B1 
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(15) THE INNER RADIUS OF THE AVAILABLE LIGHT COLLECTION REGION 
ON THE HOLOGRAPHIC SCANNING FACET, ASSIGNED THE SYMBOLIC 
NOTATION " r INNER " 

(16) ONE-HALF OF THE DEPTH OF FIELD OF THE (i, J)-TH SCANLINE, 
ASSIGNED THE SYMBOLIC NOTATION " 6 " 

(17) THE DISTANCE FROM THE MAXIMUM READ DISTANCE (fj + 5") TO 
THE INNER RADIUS Tj OF THE SCANNING FACET, ASSIGNED THE 
SYMBOLIC NOTATION "C" 

(18) THE OUTER RAY ANGLE MEASURED RELATIVE TO THE NORMAL TO 
THE i-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "a" 

(19) THE INNER RAY ANGLE MEASURED RELATIVE TO THE NORMAL TO 
THE i-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "7" 

(20) THE LIGHT COLLECTION ANGLE MEASURED FROM THE FOCAL 
POINT OR THE i-TH FACET TO THE LIGHT COLLECTION AREA OF THE 
SCANNING FACET, ASSIGNED THE SYMBOLIC NOTATION " B " 

(21 ) THE INTERSECTION OF THE BEAM FOLDING MIRROR AND LINE C, 
ASSIGNED THE SYMBOLIC NOTATION "X " 

(21 A) THE INTERSECTION OF THE BEAM FOLDING MIRROR AND LINE C, 
ASSIGNED THE SYMBOLIC NOTATION " Y " 

(22) THE DISTANCE MEASURED FROM THE INNER RADIUS TO THE 
POINT OF MIRROR INTERSECTION. ASSIGNED THE SYMBOLIC 
NOTATION " D " 

(23) THE DISTANCE MEASURED FROM THE BASE OF THE SCANNER 
HOUSING TO THE TOP OF THE j-TH BEAM FOLDING MIRROR, ASSIGNED 
THE SYMBOLIC NOTATION " h " 

(24) THE DISTANCE MEASURED FROM THE SCANNING DISC TO THE " d " 
BASE OF THE HOLOGRAPHIC, ASSIGNED THE SYMBOLIC NOTATION 

(25) THE FOCAL LENGTH OF THE i-TH HOLOGRAPHIC SCANNING FACET 
FROM THE CORRESPONDING FOCAL PLANE WITHIN THE SCANNING 
VOLUME, ASSIGNED THE SYMBOLIC NOTATION " f , " 

(26) INCIDENT BEAM ANGLE, ASSIGNED THE SYMBOLIC NOTATION " Aj " 

(27) DIFFRACTED BEAM ANGLE, ASSIGNED THE SYMBOLIC NOTATION 
1 FIG. 44B2 



! 
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(28) THE ANGLE OF THE J-TH LASER BEAM MEASURED FROM THE 
VERTICAL, ASSIGNED THE SYMBOLIC NOTATION " -a " 

(29) THE SCAN ANGLE OF THE LASER BEAM, ASSIGNED THE SYMBOLIC 
NOTATION "0 si " 

(30) THE SCAN MULTIPLICATION FACTOR FOR THE l-TH HOLOGRAPHIC 
FACET, ASSIGNED THE SYMBOLIC NOTATION "Mj " 

(31) THE FACET ROTATION ANGLE FOR THE i-TH HOLOGRAPHIC FACET, 
ASSIGNED THE SYMBOLIC NOTATION " 9r0TI " 

(32) ADJUSTED FACET ROTATION ANGLE ACCOUNTING FOR DEADTIME, 
ASSIGNED THE SYMBOLIC NOTATION "9' R0Ti " 

(33) THE LIGHT COLLECTION EFFICIENCY FACTOR FOR THE i-TH 
HOLOGRAPHIC FACET, NORMALIZED RELATIVE TO THE 16TH FACET, 
ASSIGNED THE SYMBOLIC NOTATION " 

(34) THE MAXIMUM LIGHT COLLECTION FOR THE i-TH HOLOGRAPHIC 
FACET, ASSIGNED THE SYMBOLIC NOTATION "Areaj " 

(35) THE BEAM SPEED AT THE CENTER OF THE (i, j)-TH SCANLINE, 
ASSIGNED THE SYMBOLIC NOTATION "V CENTER " 

(36) THE ANGLE OF SKEW OF THE DIFFRACTED LASER BEAM AT THE 
CENTER OF THE i-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "0 SKEW " 

(37) THE MAXIMUM BEAM SPEED OF ALL LASER BEAMS PRODUCED BY 
THE HOLOGRAPHIC SCANNING DISC. ASSIGNED THE SYMBOLIC 
NOTATION "V MAX " 

(38) THE MINIMUM BEAM SPEED OF ALL LASER BEAMS PRODUCED BY 
THE HOLOGRAPHIC SCANNING DISC, ASSIGNED THE SYMBOLIC 
NOTATION "V M|N " 

(39) THE RATIO OF THE MAXIMUM BEAM SPEED TO THE MINIMUM BEAM 
SPEED, ASSIGNED THE SYMBOLIC NOTATION "V MAX /V M|N " 

(40) THE DEVIATION OF THE LIGHT RAYS REFLECTED OFF THE 
PARABOLIC LIGHT REFLECTING MIRROR BENEATH THE SCANNING DISC, 
FROM THE BRAGG ANGLE FOR THE FACET, ASSIGNED THE SYMBOLIC 
NOTATION "6 e " 



FIG. 44B3 
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PARAMETER EQUATION USED IN THE SPREADSHEET 
DESIGN OF THE SCANNER 



(1) AX : » L( 1 + COS (20)) 



(2) Ay : = Lsin(20) 



(3) Ay : = r 0 + Ax 



(4) C : = J ( f + 6) 2 + I 2 + 2 ( f +6 ) I cos (B) 

LAW OF COSINES, WHERE : I = r outter - r inner 

B = 0C-7= B + 20-90-7 

(5) a := B-90 + 20 



(6) 



: = a - cos 



(f+ 6 ) 2 + C 2 - 1 2 
2(f + 6 )C 



(7) B 



a - 7 



(8) X 

(9) Y 

(10) D 



D cos ( B -B) + Tj 



D sin ( B -B) 

[ r 0 + L - r ; ]sin (90+ ) 
sin(9O-B+B-0) 



LAW OF SINES 



(11) h 



Y + d 



FIG. 44C1 



(12) f; 
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= sJa^+fmSs,.- [r 0 + Ax]] 2 



m IS A FACTOR THAT VARIES FROM SCAN LINE TO SCAN LINE 
AND DETERMINED BY SCAN LINE SEPARATION AND DISTANCE 
FROM THE ROTATIONAL AXIS OF THE DISC. 



(13) Bj : = atan 

(14) 0 Sj : = 2 atan 



m S SL -[r 0 +Ax 
a, 



H 



+ 90 - 2 0 



4j- ScanLineLength 



(15) M j 



= +cos(X 1 ) + cos(B j ) 
* i 



(16) Oroti :=^- 

M. 



(17) Groti = =©roti + + -^- P 



©dead 



(18) 4| 



= r f. 1 2 sin[B 16 ] h 
L f l6 J sin(B.) 



(19) Areaj : =n 



2 2 
r outter + r inner 



FIG. 44C2 



i = 1 



= 1,2,...16 
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FACET NO. 




FIG. 44D 
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VECTOR MODELING OF LASER SCAN BEAMS IN 
HOLOGRAPHIC SCANNING SUBSYSTEMS 



—i 



MATHEMATICAL FORM FOR EACH LASER SCAN BEAM: 
VECTOR-BASED MODEL OF OPTICAL PATH OF BEAM FROM DISC TO 
MIRROR TO FOCAL PLANE £o ) 

PROCEDURE: 

(1) USE POSITION VECTOR REFERENCED FROM X=0, Y=0. Z=0 IN 
R local scanner- F ° R SPECIFYIED THE STARTING POINT OF LASER 
SCAN BEAM ON DISC, AND DIRECTION VECTOR FOR SPECIFYING 
THE DIRECTION OF LASER BEAM THE BEAM FOLDING MIRROR; AND 

(2) USE POSITION VECTOR FOR SPECIFYING POINT ON MIRROR 
WHERE BEAM IS REFLECTED FROM BEAM FOLDING MIRROR TOWARDS 
FOCAL PLANE OF FACET, EXTENDING TO INFINITY, AND DIRECTION 
VECTOR FOR SPECIFYING THE DIRECTION OF LASER BEAM TOWARDS 
DESIGNATED FOCAL PLANE 

(3) THESE FOUR VECTORS SPECIFY THE LASER BEAM RAY IN LOCAL 



COORDINATE REFERENCE R 



local scanner 



L_ 



_J 



FIG. 45 
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VECTOR-BASED 
MODEL IN R |oca| scanner 




VECTOR-BASED 
MODEL IN Rg| oba , 



302 

CONVEYOR BELT 



VECTOR-BASED SCAN 
BEAM OR SCAN SURFACE 
MODEL IN R |oca| scanner 



V 



VECTOR-BASED SCAN 
BEAM OR SCAN SURFACE 
MODEL IN R g | oba | 



HOMOGENEOUS 
TRANSFORMATIONS 



FIG. 46 
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SCAN BEAM/PACKAGE SURFACE INTERSECTION DETERMINATION 
METHOD FOR SCAN DATA ELEMENTS PRODUCED FROM 
HOLOGRAPHIC SCANNING SUBSYSTEMS 



^ A 

USING THE MINIMUM AND MAXIMUM SCANNING MODELS OF THE 
LASER SCAN BEAM, DETERMINE THE INTERSECTION POINT BETWEEN 
THE SCAN RAY AND A SURFACE ON THE PACKAGE (USING THE 
VECTOR-BASED MODELS THEREOF), REFERENCED TO THE GLOBAL 
COORDINATE FRAME R g | oba | 



\ 


1 


IF AN INTERSECTION POINT IS DETERMINED, THEN CONFIRM THAT 
SIGN OF THE NORMAL VECTOR OF THE SURFACE IS OPPOSITE THE 
SIGN OF SCAN RAY DIRECTION VECTOR 


\ 





IF SIGN OF NORMAL VECTOR IS OPPOSITE SIGN OF SCAN RAY 
DIRECTION VECTOR, THEN DETERMINE IF INTERSECTION POINT 
(FOUND IN STEP ABOVE) FALLS WITH SPATIAL BOUNDARIES OF THE 
PACKAGE SURFACE 




FIG. 48A 
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® 

I 

IF INTERSECTION POINT FALLS WITHIN BOUNDRIES OF 
SURFACE, THEN OUTPUT OF A DATA ELEMENT IN OUTPUT 
QUEUE COMPRISING THE PACKAGE I.D. DATA AND THE 
DIMENSIONS AND MEASUREMENTS (e.g. L, H, WAND WEIGHT) 
OF PACKAGE FOR USE BY OTHER SUBSYSTEMS 



FIG. 48B 
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